package com.xyj.rxhui.week00;

import com.xyj.common.ListNode;

/**
 * @author GuXiaoYao
 * @version 1.0.0
 * @since 2021/12/6
 */
public class T5 {

    public Boolean existHasCircle(ListNode head){

        // 一个快指针  每次走两步  慢指针  每次走一步
        // 如果链表中有环的话  总会相遇

        ListNode fast=head;
        ListNode slow=head;

        while(fast!=null&&fast.next!=null) {
            fast=fast.next.next;
            slow=slow.next;
            if (slow==fast) {
                return true;
            }
        }
        return false;
    }
}
